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WHAT IS CLAIMED IS: 

1. A method of processing data packets comprising: 
generating an enqueue command specifying a queue 

descriptor associated with a new buffer in response to 
receiving an enqueue request, with the queue descriptor stored 
in a cache and the queue descriptor having a head pointer 
pointing to a first buffer in a queue of buffers and a tail 
pointer pointing to a last buffer in the queue of buffers and 
with the first buffer having a buffer pointer pointing to a 
next buffer in the queue; 

setting a buffer pointer associated with the last buffer 
to point to the new buffer; and 

setting the tail pointer to point to the new buffer. 

2. The method of claim 1 further comprising: 

setting the tail pointer to point to another buffer in 
response to receiving an enqueue request with respect to said 
other buffer. 

3. The method of claim 1 further comprising: 
generating a dequeue command specifying the queue 

descriptor associated with the first buffer in response to 
receiving a dequeue request with respect to the first buffer, 
and setting the head pointer to point to the next buffer. 
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1 4. The method of claim 3 further comprising: 

2 setting the head pointer to point to a buffer pointed to 

3 by the next buffer in response to receiving a dequeue request 

4 with respect to the next buffer. 

1 5. The method of claim 1 comprising: 

2 replacing a queue descriptor with the queue descriptor 

3 associated with the new buffer, if the queue descriptor 

4 associated with the new buffer is not in the cache. 

Q 

Q 1 6 - An apparatus for processing data packets comprising: 

|P 2 a first memory comprising: 

# 3 a queue of buffers, having a first buffer with a 

\| 

^ 4 buffer pointer pointing to a next buffer in the queue, 

S3 'i 

W 5 and 

W 

^ 6 a cache of queue descriptors, each of which has a 

7 head pointer pointing to the first buffer in the queue, 

8 and a tail pointer pointing to a last buffer in the 

9 queue; 

10 a processor coupled to the first memory; and 

11 a computer-readable medium storing instructions that when 

12 applied to the processor, cause the processor to: 

13 generate an enqueue command specifying a queue 

14 descriptor associated with a new buffer, in response to 
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15 receiving an enqueue request associated with the new 

16 buffer, 
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set a buffer pointer associated with the last buffer 



18 to point to the new buffer, and 



set the tail pointer to point to the new buffer. 



1 7. The apparatus of claim 6 wherein the processor is 

2 configured to: 

3 set the tail pointer to point to the other buffer, in 

4 response to receiving an enqueue request with respect to 

J5 5 another buffer. 

01 

i§ 1 8 - The apparatus of claim 6 wherein the processor is further 

SI 

B 2 configured to: 

g 

W 3 generate a dequeue command specifying a queue descriptor 

Mj 4 associated with the first buffer and set the head pointer to 

S\* 5 point the next buffer in response to receiving a dequeue 

6 request with respect to the first buffer. 

1 

1 9. The apparatus of claim 8 wherein the processor is 

2 configured to: 

3 set the head pointer to point to a buffer pointed to by 

4 the next buffer in response to receiving a dequeue request 

5 with respect to the next buffer. 
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10. The apparatus of claim 6 wherein the processor is 
configured to: 

replace a queue descriptor with the queue descriptor 
associated with the new buffer, if the queue descriptor 
associated with the new buffer is not in the cache. 

11. The apparatus of claim 10 wherein the processor is 
further configured to replace a queue descriptor based on a 
least recently used (LRU) policy. 

12. The apparatus of claim 6 wherein each buffer in the queue 
includes pointers to data buffers having data packets residing 
in a second memory. 

13. The apparatus of claim 6 wherein the cache of queue 
descriptors includes approximately 16 queue descriptors. 

14. The apparatus of claim 6 wherein each buffer in the queue 
includes a count field having a value representing the number 
of buffers in the queue. 

15. The apparatus of claim 6 wherein the queue is a linked 
list of buffers. 

16. An article comprising a computer-readable medium that 
stores computer executable instructions for causing a computer 
system to: 
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generate an enqueue command specifying a queue descriptor 
associated with the new buffer in response to receiving an 
enqueue request, the queue descriptor being stored in a cache 
of queue descriptors, the queue descriptors having a head 
pointer pointing to a first buffer in a queue and a tail 
pointer pointing to a last buffer in the queue, the first 
buffer having a buffer pointer pointing to a next buffer in 
the queue; 

set a buffer pointer associated with the last buffer to 
point to the new buffer; and 

set the tail pointer to point to the new buffer. 

17. The article of claim 16, including instructions for 
causing the computer to: 

set the tail pointer to point to the other buffer in 
response to receiving an enqueue request with respect to 
another buffer. 

18. The article of claim 16, including instructions for 
causing the computer to: 

generate a dequeue command specifying the queue 
descriptor associated with the first buffer and set the head 
pointer to point to the next buffer, in response to receiving 
a dequeue request with respect to the first buffer. 
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19. The article of claim 18, including instructions for 
causing the computer to: 

set the head pointer to point to a buffer pointed to by 
the next buffer, in response to receiving a dequeue request 
with respect to the next buffer. 

20. The article of claim 16, including instructions for 
causing the computer to: 

replace a queue descriptor with the queue descriptor 
associated with the new buffer, if the queue descriptor 
associated with the new buffer is not in the cache. 

21. A system comprising: 

a source of data packets grouped into data buffers; 
a destination for the data buffers; and 
an apparatus coupled to the source of the data packets 
and to the destination of the data buffers, the apparatus 
comprising: 

a first memory comprising: 

a queue of buffers having a first buffer 
with a buffer pointer pointing to a next buffer in 
the queue, and 

a cache of queue descriptors, each of which has 
a head pointer pointing to the first buffer in the 
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queue and a tail pointer pointing to a last buffer 
in the queue, and 

a processor coupled to the first memory, and 
a computer-readable medium storing instructions that 
when applied to the processor, cause the processor to: 

generate an enqueue command specifying a queue 
descriptor associated with a new buffer, 

set a buffer pointer associated with the last 
buffer to point to the new buffer, and 

set the tail pointer to point to the new 
buffer . 

22. The system of claim 21 wherein the processor is further 
configured to: 

set the tail pointer to point to the other buffer, in 
response to receiving an enqueue request with respect to 
another buffer. 

23. The system of claim 21 wherein the processor is further 
configured to: 

generate a dequeue command specifying a queue descriptor 
associated with the first buffer and set the head pointer to 
point to the next buffer, in response to receiving a dequeue 
request with respect to the first buffer. 
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1 24. The system of claim 23 wherein the processor configured 

2 to: 

3 set the head pointer to point to a buffer pointed to by 

4 the new buffer, in response to receiving a dequeue request 

5 with respect to the new buffer. 

1 25. The system of claim 21 wherein the processor is 

2 configured to: 

3 replace a queue descriptor with the queue descriptor 
§m 4 associated with the next buffer, if the queue descriptor 
m 5 associated with the next buffer is not in the cache. 

|fjj 
ftj 

ylj 1 26. The system of claim 21 wherein the processor is further 

S 

« 2 configured to replace a queue descriptor based on a least 

ft 

lU 3 recently used (LRU) policy. 

0 1 27. The system of claim 21 wherein each buffer in the queue 

III 

2 includes pointers to data buffers containing data packets 

3 residing in a second memory. 

1 28. The system of claim 21 wherein the cache of queue 

2 descriptors includes approximately 16 queue descriptors. 

1 29. The system of claim 21 wherein each buffer in the queue 

2 includes a count field having a value representing the number 

3 of buffers in the queue. 
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1 30. The system of claim 21 wherein the queue is a linked list 

2 of buffers. 



Css3 

fy 



24 



